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(57)Abstract: 

PURPOSE: To make the length of wiring short by a method 
wherein, in addition to wiring layer which is used for wiring 
on lattices in the transverse and longitudinal directions in 
conventional cases, a wiring layer which is used for lattice- 
shaped wiring in the oblique direction is used. 
CONSTITUTION: In addition to lattices 1 in the transverse 
direction and lattices 1 in the longitudinal direction, lattices 3 
in the rightward ascending oblique direction and lattices 4 in 
the rightward descending oblique direction are set, they are 
used as wiring layers which are used mainly for wiring on the 
respective lattices 1, 2, 3, 4, and a first inter-connection layer 
to a fourth wiring layer are allotted. Thereby, the length of the 
wiring can be shortened to 0.7 times at the most, and the 
wiring resistance and wiring capacitance are reduced. As a 
result, the operating speed of the title integrated circuit can be 
made fast. 
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(54) [Title of Invention] 

Automatic Layout Method for Semiconductor Integrated Circuits 
(57) [Abstract] 
[Purpose] 

To shorten the wiring length of wiring made by an automatic layout method for semiconductor 
integrated circuits using an algorithm that implements wiring on decided lattice members in 
determined wiring layers. 

[Constitution] 

In addition to horizontal-direction lattice members 1 and vertical-direction lattice 
members 2, diagonal lattice members 3 and 4 are newly provided, and the wiring layer primarily 
used is determined on those lattice members. When wiring is implemented in this manner, the 
result is a wiring pattern 5 between point A and point B, and a wiring pattern 6 between point C 
and point D. 

[Benefits] 

It is possible to shorten the wiring length by a maximum factor of 0.7, whereupon wiring 
resistance and wiring capacitance are reduced so that the operating speed is increased. 
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[Claims] 

[Claim 1] An automatic layout method for semiconductor integrated circuits that employs a 
wiring layer using wiring on at least one horizontal-direction lattice member, a wiring layer using 
wiring on at least one vertical-direction lattice member, and a wiring layer using wiring on at 
least one diagonal-direction lattice member. 

[Detailed Description of the Invention] 

[0001] 

[Field of the Invention] 

This invention concerns an automatic layout method for semiconductor integrated 
circuits, and more particularly concerns an automatic layout method that uses an algorithm that 
implements wiring on decided lattice members in determined wiring layers. 

[0002] 
[Prior Art] 

In a conventional automatic layout method for semiconductor integrated circuits that uses 
an algorithm that implements wiring on decided lattice members in determined wiring layers,, as 
diagrammed in Fig. 3, for example, a first wiring layer is primarily used in wiring on a 
horizontal-direction lattice member 1 1 , while a second wiring layer is primarily used in wiring 
on a vertical-direction lattice member 12. Furthermore, when three or more wiring layers are 
used, [the additional layers] are allocated in sequence, the third wiring layer being made on the 
same horizontal-direction lattice member 1 1 as the first wiring layer, and the fourth wiring layer 
being made on the same vertical-direction lattice member 12 as the second wiring layer. 

[0003] 

Fig. 4 is a diagram of a pattern actually wired following the lattice diagrammed in Fig. 3. 
In Fig. 4, there are a first wiring layer 15 in the horizontal direction and a second wiring layer 16 
in the vertical direction, with these wiring layers 15 and 16 being electrically connected by a 
connection pattern 1 7. These are wiring patterns for making electrical connections between 
points A and B, and C and D. 

[0004] 

[Problems Which the Present Invention Attempts to Solve] 

With a conventional automatic layout method for semiconductor integrated circuits such 
as this, wiring is only implemented on either a horizontal-direction or vertical-direction lattice 
member 1 1 or 12, even when using three or more wiring layers. Therefore, even when the 
number of wiring layers is increased, all that happens is that wiring is made easier, and wiring 
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length is hardly shortened at all, which constitutes a problem, 
[0005] 

An object of the present invention is to provide an automatic layout method for 
semiconductor integrated circuits wherein wiring length is shortened and the problem noted 
above is resolved. 

[0006] 

[Means Used to Solve the Abovementioned Problems] 

The automatic layout method for semiconductor integrated circuits of the present 
invention is configured so as to employ a wiring layer using wiring on at least one horizontal- 
direction lattice member, a wiring layer using wiring on at least one vertical-direction lattice 
member, and a wiring layer using wiring on at least one diagonal-direction lattice member, 

[0007] 

[Embodiments] 

Fig. 1 is a diagram of a wiring lattice used in a first embodiment of the present invention. 
In Fig. 1 , in addition to horizontal-direction lattice members 1 and vertical-direction lattice 
members 2, diagonal-direction lattice members 3 that rise to the right and diagonal-direction 
lattice members 4 that decline to the right are established, and first, second, third, and fourth 
wiring layers are allocated as wiring layers used primarily in wiring on lattice members 1, 2, 3, 
and 4, respectively. 

[0008] 

Fig. 2 is a pattern diagram wherein a wiring pattern has been made using the lattice 
diagram of Fig. 1. 

[0009] 

In Fig. 2, there are a first wiring layer 7, a second wiring layer 8, a third wiring layer 5, 
and a fourth wiring layer 6, with an inter-wiring-layer connection pattern 9 provided at the 
connection points, etc, 

[0010] 

Fig. 2 shows an example of a wiring between point A and point B, and point C and point 
D. The wiring length is shorten by a factor of 0.7 to 0.8, compared to that of the conventional 
[wiring] shown in Fig. 4. 

[0011] 
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(Benefits of the Invention] 

The present invention, as described in the foregoing, by using wiring layers used in 
wiring on diagonal-direction lattice members in addition to wiring layers used in wiring on the 
usual horizontal- and vertical-direction lattice members, can shorten wiring lengths by a 
maximum factor of 0.7, providing the benefits of reduced wiring resistance and wiring 
capacitance, and faster operating speeds. 

[Brief Description of the Drawings] 

Fig. 1 is a diagram of a wiring lattice used with the automatic layout method for 
semiconductor integrated circuits in one embodiment of the present invention; 

Fig. 2 is a diagram of a wiring pattern produced in conformity with the lattice 
diagrammed in Fig. 1 ; 

Fig. 3 is a diagram of a wiring lattice used in a conventional automatic layout method; 

and 

Fig. 4 is a diagram of a wiring pattern produced in conformity with the lattice 
diagrammed in Fig. 3. 

[Explanation of Symbols] 

1,11 Horizontal-direction lattice members 
2, 22 Vertical-direction lattice members 

3 Diagonal-direction lattice member rising to right 

4 Diagonal-direction lattice member declining to right 
5,6,15,16 Wiring patterns between two points 
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[Figure 1] 
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[Figure 3] 
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[Figure 4] 
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